﻿// 恢复实验数据  RESTORE.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
//https://algospot.com/judge/problem/read/RESTORE
/*
题目：
在周六上班的研究生진호（Jinho）在实验室里玩耍时不小心删除了用于实验的数据。由于没有备份，如果这样下去，很明显他将会招致教授的愤怒。因此，Jinho决定伪造一些看起来合理的数据，以避免教授的愤怒。我们知道的数据只有：数据包含k个字符串片段作为子字符串，并且全部由小写字母组成。（一个字符串的子字符串是该字符串的连续一部分。）

请编写一个程序来计算包含给定字符串片段作为子字符串的最短字符串。如果存在多个这样的字符串，则可以输出任意一个。

输入：
输入的第一行包含测试用例的数量C（C≤50）。每个测试用例的第一行包含部分子字符串的数量k（1≤k≤15），接下来的k行包含由小写字母组成的字符串片段。每个字符串片段的长度在1到40之间。

输出：
对于每个测试用例，输出一行，表示包含所有片段的最短字符串之一。

示例输入：
3
3
geo
oji
jing
2
world
hello
3
abrac
cadabra
dabr

示例输出：
geojing
helloworld
cadabrac
*/

int main()
{
    std::cout << "Hello World!\n";
}
 